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A complementarity relation is established between the capacity of multiport classical information 
transmission via quantum states and multiparty quantum correlation measures for three-qubit pure 
states. The multiparty quantum correlation measures considered are the generalized geometric 
measure, the tangle, and the discord monogamy score. The complementarity relation is revealed by 
the identification of a one-parameter family of pure three-qubit states, which we call the maximally 
dense coding capable family of states. These states have the maximal multiport dense coding 
capacity among all three-qubit pure states with an arbitrary fixed amount of the multiparty quantum 
correlations. 



I. INTRODUCTION 

Quantum correlation [1, 2] is known to be a necessary 
ingredient of most quantum information protocols that 
are advantageous over their classical counterparts. Such 
protocols include quantum communication processes [3] 
like quantum dense coding [4] , quantum teleportation [5] , 
quantum cryptography [6] , as well as quantum computa- 
tional tasks [7] like the one-way quantum computer [8] 
and deterministic quantum computation with one quan- 
tum bit [9]. Such theoretical breakthroughs have been 
closely followed by experimental realizations of these pro- 
tocols in several physical systems like photons, trapped 
ions, atoms in optical lattices, nuclear magnetic reso- 
nance, etc. [10]. 

These developments necessitate the characterization 
and quantification of quantum correlations of quantum 
states shared between separated observers. However, the 
understanding of entanglement of multisite systems, i.e., 
systems of more than two particles is still limited, due 
to its structural complexity [11-16]. This is also true for 
information-theoretic quantum correlation measures [17- 
23]. However, it is well known that the commercialization 
of quantum information protocols requires the realization 
of multiparticle quantum correlated systems. For exam- 
ple, a quantum computer is more powerful than its clas- 
sical counterpart, only when quantum coherence can be 
built among at least thousands of accessible qubits [24]. 

Multipartite quantum correlation can be quantified in 
a large variety of ways. An important one is by using 
the concept of monogamy of shared bipartite quantum 
correlations in a multiparty quantum system [6, 25, 26]. 
Monogamy is an important connecting theme among the 
bipartite quantum correlation measures, and in simple 
terms requires that if two particles share a quantum state 
with a high quantum correlation, they cannot have a sig- 
nificant amount of quantum correlation with any third 
particle. Multiparty quantum correlation measures, that 
are constructed via the concept of monogamy of a bipar- 
tite quantum correlation, has the added benefit of provid- 
ing information about the sharability of bipartite quan- 
tum correlations in the corresponding multiparty system. 
Such multiparty quantum correlations can be formulated 



by using a variety of bipartite quantum correlation mea- 
sures, where the latter can belong to the entanglement- 
separability paradigm [1] or the information-theoretic 
one [2]. Below we consider two such measures, one from 
each paradigm, and are respectively called the tangle 
[26] and the discord monogamy score [27-29]. Multi- 
partite quantum correlations can also be quantified in- 
dependently of the monogamy concept, an example be- 
ing the generalized geometric measure (GGM), which is 
measure of genuine multiparty entanglement in multi- 
party quantum states. Importantly, the GGM can be 
efficiently computed for pure states of an arbitrary num- 
ber of parties in arbitrary dimensions [16, 29, 30] (cf. 
[11])- ^ 

It is important to establish a connection between the 
multiparty entanglement content of multipartite quan- 
tum states with their ability to act as substrates in quan- 
tum information protocols. A paradigmatic example of 
a quantum information protocol is quantum dense cod- 
ing [4, 31], where an observer sends classical information 
to another observer, by using a shared quantum state. 
The protocol has been generalized to the case of mul- 
tiple ports [32]. As mentioned above, it is the case of 
multiple ports that is potentially more useful in appli- 
cations of the quantum dense coding protocol. In the 
present article, we show that for a given amount of multi- 
party quantum correlation in any three-qubit pure state, 
its ability to act as a channel for multiport classical in- 
formation transmission via quantum states is bounded 
above by that of a one-parameter class of three-qubit 
states, which wc call the maximally dense coding capable 
(MDCC) family of states. More precisely, for any three- 
qubit pure state, with an arbitrarily fixed amount of mul- 
tiparty quantum correlation, we show that its quantum 
advantage in multiport dense coding is always lower than 
that of the MDCC state with the same amount of the 
multiparty quantum correlation. Wc prove the result in 
the cases when the multiparty measure is the GGM or 
the tangle or the discord monogamy score. The results 
lead to a generic complementarity relation between the 
quantum advantage in multiport dense coding and mul- 
tipartite quantum correlation for three-qubit pure states. 

The paper is organized as follows. In Sec. II, we in- 
troduce the multipartite quantum correlation measures. 
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viz., the generalized geometric measure, tangle, and dis- 
cord monogamy score. In Sec. Ill, we set the notation 
for the multiport quantum dense coding protocol, its ca- 
pacity, and the corresponding quantum advantage. In 
Sec. IV, we establish the complementarity relation be- 
tween the quantum dense coding advantage and the var- 
ious multiparty quantum correlation measures. The con- 
clusions on our results are sketched in Sec. V. 



II. MULTIPARTITE QUANTUM 
CORRELATION MEASURES 

In this section, we briefly discuss about the multi- 
partite quantum correlation measures that will be re- 
quired later in the paper. They are the generalized ge- 
ometric measure, tangle, and discord monogamy score. 
The first two measures belongs to the entanglement- 
separability paradigm, while the third one belongs to the 
information-theoretic one. We will also discuss the con- 
cept of monogamy of quantum correlations. While the 
first measure is based on the concept of distance to a 
relevant class of states, the other two are based on the 
concept of monogamy. 

A. Generalized geometric measure 

A multipartite pure quantum state \'iPai,A2,....An) i 
shared between TV parties, Ai, A2, . . . , Ajv, is said to be 
genuinely multipartite entangled if it is not separable 
across any bipartition. To quantify the genuine multi- 
partite entanglement for these states, one can define an 
entanglement measure based on the distance from the 
set of all multiparty states that are not genuinely multi- 
party entangled. In this spirit, the generalized geometric 
measure [16] is defined as 

Sg{\'4'AuA2,...,An)) = 1 - max|((/)|V'Ai,A2,...,A„)P, 

where the maximization is performed over all states \4>) 
which are not genuinely multipartite entangled. It turns 
out that it is possible to compute the GGM efficiently 
for quantum states of an arbitrary number of parties in 
arbitrary dimensions, by using the following result [16]. 
We have 

<5g(IV'Ai,A2,...,Ajv)) = 1 - inaii{\%Q\AU B = 

{A,,A2,...,An}, AnB = (l}}, (1) 

where Xa-.b is the maximal Schmidt coefficient in the A : 
B bipartite split of 

B. Tangle 

Unlike the GGM, the multipartite quantum correlation 
measures in this and the following subsections are based 



on the concept of monogamy. For a given quantum corre- 
lation measure, Q, and for an arbitrary three-party quan- 
tum state pABC, shared between Alice {A), Bob {B), and 
Charu (C), the amount of quantum correlation shared 
between the Alice-Bob pair and the Alice-Charu pair is 
typically restricted by the monogamy of quantum correla- 
tions [6, 25, 26]. The sum of the quantum correlations of 
the AB and AC pairs is therefore non-trivially bounded. 
Note here that we have arbitrarily assigned Alice as the 
"nodal observer" . A three-party quantum state pabc is 
said to be monogamous with respect to a quantum corre- 
lation measure Q, if the nontrivial bound is Qa-.bc [26], 
i.e., if it satisfies the inequality 

Qab + Qac < Qa:BC- (2) 

Here Qab is the quantum correlation between the Alice- 
Bob pair, Qac is the same for the Alice-Charu pair, and 
Qa-.bc is the quantum correlation between Alice and the 
Bob-Charu pair. The tripartite physical quantity 

~ Qa-.bc - Qab - Qac, (3) 

known as the quantum monogamy score (corresponding 
to the measure Q) [26-29], can be expected to quantify 
the tripartite quantum correlations in the state pabc- 

The tangle is the quantum monogamy score corre- 
sponding to the square of the bipartite entanglement 
measure called concurrence, which we define now briefiy. 
The concurrence quantifies the amount of entanglement 
present in a two-qubit state and it originated from the 
entanglement of formation [25, 33]. For a two-qubit state 
Pab, shared between A and B, the concurrence is defined 
as 

C{pab) = max{0, Ai - A2 - A3 - A4}, 

where the Ai are the square roots of the eigenvalues of 
PAB pab in decreasing order, pab = {ay <Si cry) pab {^y ® 
ay), with the complex conjugation being taken in the 
computational basis, ay is the Pauli spin matrix. 

The tangle for the three-qubit state pabc is given by 
[26] 

SriPABc) = C%Bc - Cab " C!ac- (4) 

For notational convenience, we have denoted the tan- 
gle as Sr- Note that we have defined the tangle for 
three-qubit states only. The tangle is monogamous for 
all three-qubit states [26, 34]. 

C. Discord monogamy score 

In the preceding subsections, we have defined mul- 
tiparty quantum correlation measures that fall within 
the entanglement-separability paradigm. We now de- 
fine a multiparty quantum correlation measure based on 
information-theoretic concepts. However, just like for the 
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tangle, we again use the concept of monogamy. To pro- 
ceed further, we have to define the bipartite information- 
theoretic quantum correlation measure called quantum 
discord. Quantum discord is defined, for a two-party 
quantum state pab, as the difference between two quan- 
tum information-theoretic quantities [18]: 

Q{pab) =I{pab) - J{pab)- (5) 

Classically, both 2{pab) and J{pab) represent the mu- 
tual information and they are equivalent. Quantum me- 
chanically, I{pab), of a bipartite state pab, corresponds 
to the total correlation, and is given by [35] (see also 
[36, 37]) 

1:{pab) = SIpa) + S{pb) - SIpab), (6) 

where S{g) ^ — tr(gilog2 g) is the von Neumann entropy 
of the quantum state g, and pA and pB are the reduced 
density matrices of pab- On the contrary, J[pab) is 
argued to be a measure of classical correlations [18] and 
is defined as 

J{pab) = S{pa) - S{pa\b)- (7) 

The conditional entropy, S{pa\b)i is obtained by per- 
forming a projection-valued measurement on B and is 
given by 

S(,Pa\b) = min^piS'(pAii). (8) 

* i 

The measurement is performed on the complete set of 
rank-one projectors {Bi\ and the probability of obtaining 
the outcome Bi is given by Pi — tr^B[(I^ ® -SOpabIIa ® 
Bi)], with I being the identity operator on the Hilbert 
space of A. The output state at A corresponding to the 

outcome {Bi} is PA\i = yMsUlA ® Bi)pAB{^A Bi)]. 

The discord monogamy score was introduced as a 
multipartite quantum correlation measure by using the 
monogamy considerations of the quantum discord in 
Rcfs. [27-29]. It is defined as the quantum monogamy 
score corresponding to quantum discord: 

Sd = Da:bc - Dab - Dac- (9) 

Note that unlike the square of the concurrence, quantum 
discord for thrce-qubit states can be both monogamous 
and non- monogamous [27-29]. 

III. QUANTUM DENSE CODING CAPACITY 
AND THE QUANTUM ADVANTAGE 

Quantum dense coding is a quantum communication 
protocol by which an observer can send classical informa- 
tion, beyond a certain "classical limit" , by using shared 
entanglement [4]. Suppose a sender, Alice, and a receiver, 
Bob, share an arbitrary quantum state pab, defined in 
the Hilbert space T-La <E)'Hb- The dimension of Ha and 



Hb are respectively cIa and cIb- It was shown [4, 31, 32] 
that the amount of classical information that can be sent 
by Alice to Bob is given by 

CipAB) = max{log2 dA, loga + S{pb) - S{pab)}, (10) 

where the resources necessary are the shared quantum 
state Pab and a noiseless quantum channel for cIa- 
dimcnsional quantum states from Alice to Bob. Without 
the use of the shared quantum state, Alice will be able 
to send only log2 cIa bits of classical information. Using 
the shared quantum state is therefore advantageous only 
if the "coherent information", i.e. S{pb) — S{pab), is 
positive. The corresponding quantum state is then re- 
ferred to as "dense codeable". C{pab) is the capacity of 
quantum dense coding. 

Consider now a multiport situation with a single 
sender, Alice (A), and N receivers, called Bobs and de- 
noted as ^2, • • . , Bpf, and suppose that they share 
a multipartite quantum state paBiB^.-.Bn ■ We consider 
a situation where A wants to send classical messages to 
all the Bobs individually by using the multiparty shared 
state PAB1B2...BN in a dense coding protocol. The quan- 
tum advantage of such a multiport dense coding protocol 
can be defined as 

0„ = max[{^B. = l,2,...iV},0], (11) 

where 5*5, S{pB,) and Sab, = S{pab,)- Pb, and pABi 
are the local density matrices of the state PabiB2...Bn f^i' 
the corresponding parties. 

IV. MULTIPARTITE QUANTUM 
CORRELATION MEASURES VERSUS DENSE 
CODING ADVANTAGE 

In this section, we establish a relation between the 
quantum advantage in the multiport dense coding pro- 
tocol and multipartite quantum correlation measures for 
three-qubit pure states. We introduce a family of three- 
qubit pure states, which we call the maximally dense cod- 
ing capable states. For a given amount of multiparty 
quantum correlation, the three-qubit pure state that is 
best suited for multiport dense coding is always from this 
MDCC family. We begin in subsection IV A with the case 
when the multiparty quantum correlation is quantified by 
the GGM. The two subsequent subsections deal with the 
cases when the measure is respectively the tangle and the 
discord monogamy score. 

A. Generalized geometric measure versus dense 
coding advantage 

Let us consider three parties, Alice, Bob, and Charu. 
In this tripartite scenario, we will analytically derive a 
complementarity relation between the GGM and quan- 
tum advantage in multiport dense coding for all three- 
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FIG. 1. (Color online.) Tangle of the MDCC family of states. 
The horizontal axis represents a, which is dimensionless, while 
the vertical axis represents tangle {S-r) which is measured in 
ebits. 



qubit pure states. Moreover, we will show that the non- 
trivial boundary of this inequality is traced by the fol- 
lowing single-parameter family of three-qubit states: 

IV-a) = |111> + |000) + a(|101) + |010)), (12) 

where the state parameter a is assumed to be real. Note 
that the state displayed in Eq. (12) is not normalized to 
unity. We call this one-parameter family of quantum 
states as the MDCC family. Three-qubit pure states 
are known to be the union of two disjoint classes, viz. 
the GHZ-class and the W-class, which cannot be reached 
from each other by stochastic local quantum operations 
and classical communication [38] (cf. [39, 40]). They can 
be distinguished by the values of their tangles, with the 
GHZ-class states having a (non-zero) positive tangle and 
the W-class states having a zero tangle. We find that 
the tangle of the above state is always positive except 
at a = 1 (see Fig. 1). Hence the state belongs to 
the GHZ-class except the point a = 1 which belongs to 
the W-class. We now prove the complementarity relation 
and give the corresponding boundary. 
Theorem: Given an arbitrary three-qubit pure state {ip) 
whose GGM is equal to the GGM of iV'a), the dense cod- 
ing advantages o/j-i/;) and \4'a) always follow the ordering 
given by 



Cadv{\^a)) > Cadv{\lp))- 



(13) 



Proof: The GGM of an arbitrary three-qubit state \tp) is 
6ci\ip)) ~ 1 — max[AA, As, Ac], where A^, As, and Ac are 
the maximum eigenvalues of the local density matrices for 
A, B, and C respectively of \^p). On the other hand, the 
GGM of I^Aa) is 

1 a 

as the local density matrices for A and C of Itpa) are 
maximally mixed, while the eigenvalues of that for B of 

1^"^ 2(Tw) ■ 



Now, ^cdV'a)) = fcdV')) implies that 
l + a2 2' 



(14) 



where we call A as maximum of Aa, As, and Ac- 
The advantage of dense coding for lifja) is given by 



Cadv{\'(pa)) ^ Sc - Se 



(15) 



For the purpose of this proof S'^, Sg, Sq denote the 
von Neumann entropies of the local density matrices for 
A, B, C of \tjja) and Sa, Sb, Sc denote those of ]?/')• To 
see Eq. (15), note that 



and 



Sc = t^AB\tpa){lpa\ = trc IV'a) (V'a I 



(16) 



and that Sq — S'g > 0, as the local density matrix for C 
of \4'a) is maximally mixed. We have 



Cadv{\i>a)) = 1 + 



1 -2a 



2(l + a2)/°S2 ^2(1 + ^2) 



1 - 2a 



, 1 -t- 2a , , 

+ '2(rw))^°s^ 



1 + 2a 
2(1 + a2) 



(17) 



The premise, of the equality of the GGMs of \^a) and 
IV'), implies that 



Cadv{\^a)) = l-H(X), 



(18) 



where H{p) = — plogj p— (1— p) log2(l— p) is the Shannon 
entropy for the binary probability distribution {p, 1—p}. 

Let us now consider the case when As is the max- 
imum among all the eigenvalues of \ip), i.e. Xb = 
maxjAyi, As, Ac}. Hence Xb > Ac- This, coupled with 
the fact that Xb, Ac > 5, immediately implies that 
Sc — Sb > 0, and hence CadvH^)) = Sc — Sb- Since 
5c < 1, Eq. (18) gives us 

Carf.(l^a)) = 1 - HiXl) >Sc-Sb^ Cadvim. (19) 

The derivation is very similar when the maximum eigen- 
value is obtained from the local density matrix for C of 

Let us now consider the case when A = A^. Without 
loss of generality, one can assume that Xa > Xb > Xc- 
Moreover Xa, Xb and Ac > ^. Hence, Sc ^ Sb > and 
Sa < Sb- Also S'c < 1 . Therefore, we have 

Cadvil^^)) = 1-H{Xa) = 1-Sa > Sc-Sb = Cadvim- 

(20) 

Hence the proof. ■ 
The theorem immediately implies the following com- 
plementarity relation. 

Corollary: For three-qubit pure states, the quantum ad- 
vantage in multiport dense coding and the generalized ge- 
ometric measure are contained by the complementarity 
relation 



Cadv + HiSc) < 1. 



(21) 
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FIG. 2. (Color online.) GGM (Sq) vs. dense coding advan- 
tage {Cadv)- The GGM of randomly generated three-qubit 
pure states is plotted against their quantum advantage of the 
multiport dense coding. The MDCC family of states repre- 
sents the boundary of region containing the plotted points. 
The GGM is plotted on the vertical axis and is dimension- 
less. The horizontal axis represents the quantum advantage, 
and is measured in bits. 



To visualize the complementarity relation, we have ran- 
domly generated 10^ arbitrary three-qubit pure states, 
and calculated their GGMs and dense coding advantages. 
A scatter diagram for the corresponding data is given in 
Fig. 2. The complementarity relation is clearly visible, 
with the boundary being given by the equality in Eq. 
(21). 



B. Tangle versus dense coding advantage 

The complementarity obtained in the previous subsec- 
tion has the potential to be generic for an arbitrary mul- 
tiparty quantum correlation measure. To investigate in 
this direction, we try to find a similar complementarity 
between the tangle as a measure of multiparty quantum 
correlation and the dense coding advantage. For a ran- 
domly generated 1.5 x 10^ three-qubit pure states, we 
have plotted a scatter diagram with Cadv as the abscissae 
and Sr as the ordinatcs. Sec Fig. 3. Quite interest- 
ingly, a complementarity relation, which is qualitatively 
similar to the one obtained before, shows up. Moreover, 
the boundary is again obtained for the MDCC family of 
three-qubit states. Therefore, the numerical simulations 
imply that the quantum advantage in multiport dense 
coding, Cadv, and the tangle, Sr, are constrained by the 
complementarity relation 



Cadv + H[---VT^] <1. (22) 




FIG. 3. (Color online.) Tangle (Sr) vs. dense coding ad- 
vantage (Cadv)- The tangle of randomly generated 1.5 x 10^ 
three-qubit pure states is plotted against (Cadv)- Again, the 
boundary of the region containing the plotted points corre- 
sponds to the MDCC family of states. The horizontal axis is 
the same as in Fig. 2. The vertical axis represents the tangle, 
and is measured in ebits. 



C. Discord monogamy score versus dense coding 
advantage 

We now investigate whether a similar complemen- 
tarity relation also holds between Cadv and discord 
monogamy score. As has been shown recently, the dis- 
cord monogamy score, although defined via the concept 
of monogamy, behaves rather differently than the tan- 
gle. In particular, the states from the W-class are always 
non-monogamous with respect to quantum discord, and 
so Sd is negative for these states [27-29]. We have nu- 
merically generated 3 x 10* states from the GHZ-class 
and a same number of states from the W-class and have 
plotted their Cadv and Sd &s abscissae and ordinates in 
a scatter diagram (see Fig. 4). A complementarity re- 
lation qualitatively similar to the ones before, shows up 
once again. And the same MDCC family gives the en- 
velope of the scatter diagram. An additional feature in 
this case is the spilling over of the plotted points below 
the Cadv axis. This is a result of the fact that quantum 
discord can be non-monogamous for three-qubit states. 



V. CONCLUSIONS 

Quantum dense coding is a quantum communication 
protocol for sending classical information from one lo- 
cation to another by using a shared quantum state as a 
channel. Here we have established that in a tripartite sce- 
nario, the quantum advantage in multiport dense coding 
has a complementary relation with multiparty quantum 
correlation measures. We have analytically demonstrated 
that a single-parameter family of tripartite states, that 
we have called the maximally dense coding capable fam- 
ily of states, is best suited for sending classical informa- 
tion in a multiport dense coding protocol, from among 
all three-qubit pure states with a given amount of a gen- 
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FIG. 4. Discord monogamy score {Sd) vs. advantage in dense 
coding protocol (Cadv)- We have randomly generated 6 x 10"' 
three-qubit states and find that in the upper half in which only 
the GHZ-class state belongs, the boundary is still represented 
by \tpci)- For the region of dense coding advantage and discord 
monogamy score, the boundary of the W-class states which 
are always non-monogamous with respect to discord. 



uine multiparty entanglement called the generalized ge- 



ometric measure. Numerical simulations show that the 
same family of states represents the boundary when the 
generalized geometric measure is replaced by other multi- 
site quantum correlation measures like the tangle and the 
discord monogamy score. The broad qualitative features 
of the complementarity relation remains the same irre- 
spective of the multiparty quantum correlation measure 
employed. 
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